Efficiency of competitions.

نویسندگان

  • E Ben-Naim
  • N W Hengartner
چکیده

League competition is investigated using random processes and scaling techniques. In our model, a weak team can upset a strong team with a fixed probability. Teams play an equal number of head-to-head matches and the team with the largest number of wins is declared to be the champion. The total number of games needed for the best team to win the championship with high certainty T grows as the cube of the number of teams N , i.e., T approximately N(3). This number can be substantially reduced using preliminary rounds where teams play a small number of games and subsequently, only the top teams advance to the next round. When there are k rounds, the total number of games needed for the best team to emerge as champion, T(k), scales as follows, T(k) approximately N(gamma(k)) with gamma(k) = [1-(2/3)(k+1)](-1). For example, gamma(k)=95,2719,8165 for k=1,2,3 . These results suggest an algorithm for how to infer the best team using a schedule that is linear in N. We conclude that league format is an ineffective method of determining the best team, and that sequential elimination from the bottom up is fair and efficient.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Description and Analysis of Performance, Potential and Efficiency of Iranian football pro- league by Data Envelopment Analysis

In the case of football it could be argued that the purpose of teams is to win the competitions in which they participated. However, the assessment of  football teams from the efficiency aspect would be relevant in judging whether the results have been obtained without waste. The purpose of this research is to compare  and  analysis of league ranking with  Potential and efficiency ranking. The ...

متن کامل

The Impact of Architectural Competitions on the Improvement of the Post-Revolution Architecture in Iran

The 1979 Islamic Revolution of Iran is considered as a turning point in the contemporary architecture of the nation. There have been apexes to the eye catching architectural improvements in the three forthcoming decades after the revolution. One of the most effective isorganizing the contests in architectural that affairs has not only removed the recession in the field but has also discarded th...

متن کامل

Efficiency Analysis in the Ghana’s Banking Industry

This study attempted to investigate the level of Bank efficiency in Ghana by using Data Envelope Analysis (DEA). The study revealed that bank efficiency in Ghana has improved after the introduction of financial sector reforms in 1988 which have led to more competitions among banks, increased financial innovation, strict regulatory regime and higher profitability. The operational, technical and ...

متن کامل

Metaheuristic methods based on Tabu search for assigning judges to competitions

Two metaheuristic methods based on Tabu search are introduced to assign judges to individual competitions in a tournament. The complexity of the mathematical formulation accounting for the assignment rules, leads us to use such an approach. The first metaheuristic includes two different Tabu searches that are combined with a diversification strategy. The second metaheuristic is applied to a pen...

متن کامل

Affirmative action policies promote women and do not harm efficiency in the laboratory.

Gender differences in choosing to enter competitions are one source of unequal labor market outcomes concerning wages and promotions. Given that studying the effects of policy interventions to support women is difficult with field data because of measurement problems and potential lack of control, we evaluated, in a set of controlled laboratory experiments, four interventions: quotas, where one...

متن کامل

A critical study of David Ross’s view on ethical mutual competitions with an emphasis on religious texts

This paper has studied David Ross`s solutions for ethical mutual competitions. For Ross, the mutual competition happens in ethical duty of the present, and one should give priority to those duties with more emphasized obligation. He has considered special relationship as the foundation for ethical duties upon which the norm for priority and the degree of obligation are based. As is understood b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 76 2 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2007